Set-coordinates for Lattices

نویسنده

  • ALAN D. CAMPBELL
چکیده

The above-mentioned regular representation is by no means the most economical. The following illustration bears out this point by using ten elements instead of the twenty-eight required by the regular representation. ILLUSTRATION 1. In the following manner we can represent the lattice in Figure 5 on p. 49 of Birkhoff (loc. cit.) by suitable set-coordinates (using sets of integers) : 0 = ( ),vs = (l),v2 = (2),v1 = (3), d1 = ( l , 2 ) , A = ( l , 3 ) , d , = (2,3), ai-=(l , 2, 4), 02 = (1, 3, 5), d = (l , 2, 3), a, = (2, 3, 6), *i = (l , 2, 4, 7), x2 = (l , 3, 5, 8), ex = (l , 2, 3, 4), * = (1, 2, 3, 5), e3 = ( l , 2 , 3,6), * , = (2, 3, 6, 9), &i = (l , 2, 3, 4, 7), &2=.(1, 2, 3, 5, 8), c = (l,2, 3, 4, 5, 6),&, = (1, 2, 3, 6, 9), Cl = (1, 2, 3, 4, 5, 6, 7), c2 = (1, 2, 3, 4, 5, 6, 8), *, = (1, 2, 3, 4, 5, 6, 9), «a = ( l , 2, 3, 4, 5, 6, 7, 8), «2 = (1, 2, 3, 4, 5, 6, 7, 9), *i = (l , 2,3, 4, 5, 6, 8, 9), 7 = ( 1 , 2 , 3 , 4 , 5 , 6 , 7 ,8 ,9) . We remark that only nine elements (the integers 1, 2, 3, 4, 5, 6, 7, 8, 9) together with certain of the "sums" of these integers are necessary to represent this lattice (instead of the twenty-eight elements in the given Hasse diagram required in the regular representation).

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Frankl's Conjecture for a subclass of semimodular lattices

 In this paper, we prove Frankl's Conjecture for an upper semimodular lattice $L$ such that $|J(L)setminus A(L)| leq 3$, where $J(L)$ and $A(L)$ are the set of join-irreducible elements and the set of atoms respectively. It is known that the class of planar lattices is contained in the class of dismantlable lattices and the class of dismantlable lattices is contained in the class of lattices ha...

متن کامل

T-Rough Sets Based on the Lattices

The aim of this paper is to introduce and study set- valued homomorphism on lattices and T-rough lattice with respect to a sublattice. This paper deals with T-rough set approach on the lattice theory. The result of this study contributes to, T-rough fuzzy set and approximation theory and proved in several papers. Keywords: approximation space; lattice; prime ideal; rough ideal; T-rough set; set...

متن کامل

Some results on $L$-complete lattices

The paper deals with special types of $L$-ordered sets, $L$-fuzzy complete lattices, and fuzzy directed complete posets.First, a theorem for constructing monotone maps is proved, a characterization for monotone maps on an $L$-fuzzy complete lattice is obtained, and it's proved that if $f$ is a monotone map on an $L$-fuzzy complete lattice $(P;e)$, then the least fixpoint of $f$ is meet of a spe...

متن کامل

Ideal of Lattice homomorphisms corresponding to the products of two arbitrary lattices and the lattice [2]

Abstract. Let L and M be two finite lattices. The ideal J(L,M) is a monomial ideal in a specific polynomial ring and whose minimal monomial generators correspond to lattice homomorphisms ϕ: L→M. This ideal is called the ideal of lattice homomorphism. In this paper, we study J(L,M) in the case that L is the product of two lattices L_1 and L_2 and M is the chain [2]. We first characterize the set...

متن کامل

Title: Estimated Breaking times for Ntru Lattices

In this note we report on experiments with the lattices underlying the NTRU Public Key Cryptosystem. We present data for the time needed to nd a small vector and use this data to extrapolate expected breaking times for the NTRU PKCS for various parameter values. In particular, we nd that NTRU 167, NTRU 263, and NTRU 503 are at least as secure as RSA 512, RSA 1024, and RSA 2048 respectively. In ...

متن کامل

MODULARITY OF AJMAL FOR THE LATTICES OF FUZZY IDEALS OF A RING

In this paper, we construct two fuzzy sets using the notions of level subsets and strong level subsets of a given fuzzy set in a ring R. These fuzzy sets turn out to be identical and provide a universal construction of a fuzzy ideal generated by a given fuzzy set in a ring. Using this construction and employing the technique of strong level subsets, we provide the shortest and direct fuzzy set ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007